{"entities":{"Q4942616":{"pageid":6972198,"ns":120,"title":"Item:Q4942616","lastrevid":29063184,"modified":"2024-03-05T17:09:24Z","type":"item","id":"Q4942616","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1414279"}},"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":"Q4942616$81355ADE-FF86-489A-9FA9-9ACFA1824A1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17852d5a798e9e74e37e17968eaa0446a7ae2dbd","datavalue":{"value":"0941.05515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4942616$6168A185-5D00-427A-8894-45099C8C7809","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fca57a7d89bf0dec15e3184fdb1684eb793d104c","datavalue":{"value":{"time":"+2000-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4942616$327266E8-2A16-4E71-A5BC-7BABE9A22C02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4942616$AC6CC46D-950F-4AE4-A93F-7B113B902B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4942616$6AD5D479-D2CA-453D-A903-01213DFB2988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4942616$CF8B317E-E8A1-481E-B0C6-B21019CCBC71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb7aac998598c54065f97df496f74838c982b756","datavalue":{"value":"1414279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4942616$CCF3EEF3-8595-42FA-98C1-1FB9B751D826","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$448A89CF-906C-4AD8-A7FB-AEA2A805EB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$AFA4829A-628B-4AC1-8515-655B13753E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$F969A2A4-436B-4550-BDB7-0E52626B0A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbd58f4a7aa20906883e3e0a5e6942d42828284","datavalue":{"value":"undirected path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$F8F41A27-A0C7-4898-999B-08F830DE8245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$3B0DC9B6-05D6-4371-A4BB-225A501A21A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3927ab647bf449facfeda585257d693d2f946ee6","datavalue":{"value":"complement of a bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$D0D4B3F3-2F07-478C-BCDA-D2DD30BB3D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$8A0AFA68-8F48-41F8-A003-156B113A8130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$8F12B132-02BA-4AE7-A95C-9376CD489CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b88a375673ff315553d6f52142b47cda9343976","datavalue":{"value":"tripartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4942616$C9749696-E06C-49A8-978A-124884853724","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4942616$45805781-7BF5-4D12-96CC-C883424FA4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4942616$F0F8FAB0-26E7-4F9F-94EB-4BFF063DD0AF","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":"Q4942616$B8E2BB94-F814-47DE-804A-1F71134CCCB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4942616","badges":[]}}}}}