{"entities":{"Q2231778":{"pageid":2242521,"ns":120,"title":"Item:Q2231778","lastrevid":54105410,"modified":"2026-01-26T06:28:36Z","type":"item","id":"Q2231778","labels":{"en":{"language":"en","value":"Hardness and efficiency on \\(t\\)-admissibility for graph operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7404882"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$54AE8E62-128C-4724-A163-1E3012A5F16C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ced0ba012543ab8d2ed38fe2608a06cd85b16a63","datavalue":{"value":{"text":"Hardness and efficiency on \\(t\\)-admissibility for graph operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2231778$0FA81DDB-BA2E-4500-B660-B31A684EE601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fe47f363fc9f390729950ed02a108845394249a","datavalue":{"value":"1473.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$96C75ADB-6C5E-4E65-BCCA-B381090377E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6420c133df2e2d8b34ca2c2f8201bddb29e58643","datavalue":{"value":{"entity-type":"item","numeric-id":1686048,"id":"Q1686048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$005C65F6-8D0C-4E68-9D8C-BDEF8FAD5CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75bbb902f0085528f90d5767d1794a65772c070","datavalue":{"value":{"entity-type":"item","numeric-id":2056904,"id":"Q2056904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$8040DB63-9102-42FE-A539-C918868C2A1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$B956FF50-0FCB-471D-8900-57D2EB02D480","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1506349fe5b846d0a7f2cc7f39e04da28b9b4a6c","datavalue":{"value":{"time":"+2021-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2231778$9463F7DD-DC84-455D-A66F-CE7C1088DF4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$3F6C36A5-F6C0-4B6E-8B67-77F15400119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$6A19818D-F517-452B-BB75-EC289DB192A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$218AD914-1151-4333-A591-B1573A406FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$4025E1F4-BDF1-408B-B860-4BD8AC804088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$D0FBC5BC-46EE-4B82-95FD-E08A9ADA1BB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"981d8c6c3ad421bdf154d84b23f2d0a90f08eeed","datavalue":{"value":"7404882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$2AAEAA10-C36D-4B70-AD46-E5D57CC70D19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd719e77f7936053a55ad53f160b92c81b17fd2","datavalue":{"value":"\\(t\\)-admissibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231778$C89EBC1A-1D8F-4E24-949D-5EEFEA3B1B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231778$E0E55F54-4049-47F6-93F2-2160EE96C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef94492b74e0ab5bc98782622b59c4b4a1fcc7fa","datavalue":{"value":"complementary prism graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231778$80C2C6A1-B83A-49A8-A07C-309A44E1EF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2231778$A35E2396-643C-4C6B-A7C1-FB51471C2CC8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$17E2392A-8228-4392-8139-A4785A4061E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a64f3e5a0b2d607b3a61f712b33929d6d5752563","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2231778$CE03E81C-7687-4B73-9834-249D5DF64E2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49c2bb36422c219d14f2c0dc768856fb0bdd9009","datavalue":{"value":"W3193515507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$79F14FFF-C887-4615-88BE-803DF11C77FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$20FA7215-FF5D-4EEC-B6D6-0F737F1E0A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$6010DB83-117D-4156-B572-A45667791E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ae74e5c9a40036c36f0a6275f4646c68ff1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$10E517EE-1727-48AE-A6F6-31695866B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$53698C80-6FCB-4A6A-BADD-31680B5E5D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18af29718eb85039d116838cd0f7cafc5d25d76d","datavalue":{"value":{"entity-type":"item","numeric-id":2327104,"id":"Q2327104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$3E830F6D-9551-4C7D-928B-C4AC957083C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb2bfe35cdf8b87018dcb2e0b75bc8ef10597ab","datavalue":{"value":{"entity-type":"item","numeric-id":2132367,"id":"Q2132367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$E5EBFE84-6F47-4494-AA4E-5B2533B31670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35129e4e1ec452063e0df13e4d4d3ead78dc11f","datavalue":{"value":{"entity-type":"item","numeric-id":2197544,"id":"Q2197544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$2CFCB328-B8EE-4695-B0A8-BE8E33B04216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc7f34442ead3f0ebb796d7893561c5b81ce33","datavalue":{"value":{"entity-type":"item","numeric-id":2056906,"id":"Q2056906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$585D315A-2F47-487D-B1DE-3E7FB39BB21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4b2ee2fd9150416fafde26d82ed98ebd51d10","datavalue":{"value":{"entity-type":"item","numeric-id":2895385,"id":"Q2895385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$7DF83592-A661-46A2-95F6-0C835BEFFD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfa43ea786718d04b29f9cb1d2b467884eae9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1029002,"id":"Q1029002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$0CFEAED2-EB37-4775-9618-4A55B9CD9107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$B8AA4F79-047B-477E-B532-FC62178118AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51f083fddbc50ad87f96be23bf1ee4f4ad248ac","datavalue":{"value":{"entity-type":"item","numeric-id":5434258,"id":"Q5434258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$49EB00B0-69E8-4508-BED4-E91C336EC2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a9662604ed9b3497d0120dc4e83068ce13e991","datavalue":{"value":{"entity-type":"item","numeric-id":410666,"id":"Q410666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$F8A14E84-9A54-498D-B46A-85D8F160629B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4df8d367789d616124cb7f859f5083ccd9c4a0","datavalue":{"value":{"entity-type":"item","numeric-id":2656713,"id":"Q2656713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$8AD6BDC2-013A-42FC-930C-F2BDD4956617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d72c063db7d4a60c349c83b4d60f54ad52bcb5","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$D8D6F796-29D9-4800-86E3-7976C8A73FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ada49192456f9d6221423de33193caba513dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1627193,"id":"Q1627193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$626CD403-394D-4791-8985-6A1CE65BC1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2231778$A21E2E0D-7341-40D6-9803-47C75763460C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7486472ea12c5125f2cbf017c8e1a72898f60a5","datavalue":{"value":"10.1016/J.DAM.2021.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2231778$37276F2E-F26F-4245-81FD-10E417BB5A5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0292194a39c22bdf0440b7a741f8e88e8f2e0399","datavalue":{"value":{"entity-type":"item","numeric-id":2197544,"id":"Q2197544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f9571d66b2f86d83a86cb108ed97dcb108a468","datavalue":{"value":{"amount":"+0.8560560941696167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2231778$CFAD1B0D-0B68-4057-B78B-5F70D99A4B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bff5b9720ca8a70a06586361235c77e7a5868a","datavalue":{"value":{"entity-type":"item","numeric-id":2327104,"id":"Q2327104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f781985e9be22ae5998f9f17139004c7728824bb","datavalue":{"value":{"amount":"+0.7511314153671265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2231778$3F579212-D98A-49AB-9B21-91D2EDBFE430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009634528a82e95581802f66d9cd695366bc1463","datavalue":{"value":{"entity-type":"item","numeric-id":1627193,"id":"Q1627193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e93d001af6dad2107efa8082a8d8fc2c0e7e6c","datavalue":{"value":{"amount":"+0.730273962020874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2231778$7A886510-7D1C-435F-B6F1-3AA5B4D50547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642abf6bb01c6f74d45f399e1320a076a586384e","datavalue":{"value":{"entity-type":"item","numeric-id":511681,"id":"Q511681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce013eb7832133424e6ca451cee78c299694c4a1","datavalue":{"value":{"amount":"+0.721036434173584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2231778$3F39639A-DC14-4483-8140-CE714DB2EC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90aa4f0f7added4e4a467d0d61931828debce52","datavalue":{"value":{"entity-type":"item","numeric-id":1693164,"id":"Q1693164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0b176a6fd50a83d26eaa027e8eab6026cf12d1","datavalue":{"value":{"amount":"+0.7117019891738892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2231778$9206AA76-30F8-440C-B865-481BF3C4F893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2231778","badges":[]}}}}}