{"entities":{"Q3997600":{"pageid":6027432,"ns":120,"title":"Item:Q3997600","lastrevid":55138351,"modified":"2026-02-04T00:56:07Z","type":"item","id":"Q3997600","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 48751"}},"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":"Q3997600$A23281AB-9884-4D28-9BD8-B53C3169A46C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edfdc39b8eeefb1325b0361a20c9cc8f74100bdc","datavalue":{"value":"0708.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997600$B5888719-0C20-41B4-B7D9-5AEAD9FAD7B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3997600$3CB61664-90EA-4206-B536-9AE339500C83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7883d6b4a608e309b16b988a97013f465b2e60b3","datavalue":{"value":{"time":"+1992-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3997600$9028C3F5-684C-4616-ACB0-F9C089BC4BEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997600$D9FBE659-CCE8-48FF-8CF7-C61E1406BE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997600$FC5BB65A-51D3-4753-9F8C-1747191F0CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997600$984A8516-D85D-424D-A1AE-5E2851812C33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee7eb38867fc1ebbb383fb1c6bab78bcef702990","datavalue":{"value":"48751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3997600$0F624DAD-7393-47D0-88CD-2E306E5B8B90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a23d15bc9cbd737803a12e8c552f3c4e83e1665","datavalue":{"value":"NP-complete graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997600$1622430E-FC36-4E54-806D-0818941D3234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997600$9B7A6658-F900-40EA-9745-C25937D3AE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0117996d95e3d48637f1eb50656d8242c7574938","datavalue":{"value":"structural properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997600$B94A5087-055B-444A-B1E5-3404BE4C40C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7635331df28ebad50179b54ac765e64f6316124d","datavalue":{"value":"subclasses of chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997600$F190891B-2B09-4238-A94C-B1F223747B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997600$B5E08CF9-1C77-40CF-8537-95033644B3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab77c37a91107975657736dce3b2da19283fb7c","datavalue":{"value":"BANDWIDTH","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997600$27749BE8-0DA8-4DCD-9498-70D89866081C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9462ae2284ac26bc7010456476ff3935c1d50c2","datavalue":{"value":"MINIMUM DOMINATING CLIQUE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997600$B62A90A4-C6DE-49B4-BB3E-EB173FDD3A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3997600$5BEE7FBD-D746-43E7-9CDD-143247841F2C","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":"Q3997600$D12540F8-13CB-42BD-B428-18F023FA3451","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fc586ff96eccfeeda7e6dfebe3140cd35b45c7","datavalue":{"value":{"entity-type":"item","numeric-id":4517020,"id":"Q4517020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52665605ef1170d376f4c317df5ca5914fb3ae6","datavalue":{"value":{"amount":"+0.822537899017334","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":"Q3997600$9E8A5D9D-73C5-4E80-A839-DDFB5251D778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec6f28da156775aa34fe60f8e85efecc0464cc9","datavalue":{"value":{"entity-type":"item","numeric-id":805638,"id":"Q805638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1622c8a60658d366589eae13f3ab2cb63a8987","datavalue":{"value":{"amount":"+0.8053577542304993","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":"Q3997600$FE00CD79-BA57-46BC-8D69-340B5417DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8660c84fc3fce049d9986f0186f2122342711c4","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d67f92ac71602d8e38b509dc92b23ac1bae8a34","datavalue":{"value":{"amount":"+0.791290283203125","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":"Q3997600$0BD5A31D-3037-4159-8ABE-D6141A1DB44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0dab402f68d8dff527b28c8344cc0c20543572","datavalue":{"value":{"entity-type":"item","numeric-id":3779759,"id":"Q3779759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98431b94f20f79c18d1798cfbc319b7796e6d7e","datavalue":{"value":{"amount":"+0.7837404012680054","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":"Q3997600$986D9F51-2339-4A3E-AE59-1AABE19D2425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9720509c778f522f19e2758f156d99a4c673b931","datavalue":{"value":{"entity-type":"item","numeric-id":2413358,"id":"Q2413358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf0d35150d967ebf3fe06fc054c83104ff2ab3a","datavalue":{"value":{"amount":"+0.7791175246238708","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":"Q3997600$30FAE295-3CF6-4CA6-9F6D-B9580B104C65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3997600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3997600"}}}}}