{"entities":{"Q1230637":{"pageid":1241387,"ns":120,"title":"Item:Q1230637","lastrevid":66402996,"modified":"2026-04-12T09:50:26Z","type":"item","id":"Q1230637","labels":{"en":{"language":"en","value":"Some simplified NP-complete graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3528274"}},"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":"Q1230637$BFCDFF69-BAB1-4EC8-A78B-3F96DE61E8A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9850ae994f43f343a6f9109620e12f314d7f0b04","datavalue":{"value":{"text":"Some simplified NP-complete graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1230637$D9B56F36-F3D7-40FB-9545-BBB541184222","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07c3f4996801af73e7e771bb08fde388a89b5c84","datavalue":{"value":"0338.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1230637$A61618DD-ACE6-4CC8-B030-D2D7113618CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94dbc7016a68d66bd577905a44d44c075065fea2","datavalue":{"value":"10.1016/0304-3975(76)90059-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1230637$432C64C8-1CB7-4B1D-BA8D-A2B67FFD4CD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$9AC4C26A-B3BC-4AE7-A685-5B951AD56B17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1230637$66957122-C0C2-4208-8531-B23C1C04632D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1230637$D35106E2-1C3D-42A5-8107-86AB26E58B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1230637$D0B3833F-1E53-4DFA-8812-4E83C85EB57E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfecb8be90cb81a310a996e5cd5f11c555ef95af","datavalue":{"value":"3528274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1230637$8FE12D3F-A3C8-4306-AE3D-B7BE1FD6A971","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"78e23b7caa8f5a4ad23ef7135b593e0abd43444b","datavalue":{"value":"Q56210411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1230637$8E7E1C1C-1085-408C-81D0-5A06175FCF8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$A0DA9FEC-64FE-4E4D-B907-2150708F55D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$27C0301E-6EA1-43EF-9159-DA2E71722236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$646A3C6E-1EB9-41DF-92EF-823E47B3220E","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":"Q1230637$C4DDE48A-000C-4E9C-BFE3-612E64C9EDFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14dd77614273addae513e980dce6dc78cb42875d","datavalue":{"value":"https://doi.org/10.1016/0304-3975(76)90059-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1230637$3247D884-A2E9-46BD-9D33-AE6C95A57104","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56e17b308edd870c5776da4f5aa66ad2870f8d1d","datavalue":{"value":"W2030087828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1230637$127769DF-1BAE-4561-99A8-BD8CEBB12367","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$7DB70072-FFCF-4AAE-8762-A98E942FB703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$D48AA225-76E2-4E28-AD07-97D910CF0990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$859EF4FE-00AD-40CF-BB0B-5A2A036AB9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$E77C8BCD-B585-4E9B-A0ED-AB3F9074E7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$9A481BC5-AA3F-4ACC-8C1F-B1F1D22017F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5504abe3bf3b8b0c7bedd525373842e7c18b809","datavalue":{"value":{"entity-type":"item","numeric-id":4133108,"id":"Q4133108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$4AC7899F-5115-4306-9040-F8E144BEEF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$91244E20-FE08-4DB0-A047-7DE7385500D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$B3343AB8-3023-410A-9260-26FECD2828DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$84BF59EF-4DC4-4ABF-8C20-7DDECF040C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$AFCA84D3-BEBE-40EE-9939-835A62572866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$00247867-6E09-4792-BBFB-16F7664E589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$974B7FCD-AFB6-47AC-BE9B-462872E4F709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2002791d4896a3c0caf68689d586eaef02c392","datavalue":{"value":{"entity-type":"item","numeric-id":4066569,"id":"Q4066569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1230637$62B90008-101A-4B0C-8773-D903B65D45CE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1814372b12387f0a3e8c734cf8eb69b0a02bee3a","datavalue":{"value":"journals/tcs/GareyJS76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1230637$71B79A4A-C689-40C6-A3BB-98B81B1D1B83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some simplified NP-complete graph problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_simplified_NP-complete_graph_problems"}}}}}