{"entities":{"Q3782805":{"pageid":5812711,"ns":120,"title":"Item:Q3782805","lastrevid":52367237,"modified":"2026-01-22T11:46:56Z","type":"item","id":"Q3782805","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045183"}},"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":"Q3782805$C645F902-9193-4A4D-9DE4-EE2EEC235488","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0501834b09fae8a06431f552b599511e205a1589","datavalue":{"value":"0641.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782805$A7975CCF-A914-4207-B970-66621BBEED25","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":"Q3782805$72062AFC-3AAB-4D13-9B3E-709A58FD369D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3782805$44EB01F7-ED87-4739-B085-863773DA2D65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782805$AE6515C0-53A0-400E-A7C4-32E3F9A7B853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782805$654BD612-4521-415B-8153-500B3E4319EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"383c35072a5c7a94c6d926ea759bd9b07ac18e05","datavalue":{"value":"4045183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3782805$03BE3E86-1282-468F-818F-081B2CC0F9CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3782805$A1F0EA9D-4246-4583-B28E-DC247E916CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b2617d34e2bff33e92888a82f89246f8fc54294","datavalue":{"value":"minimum dominating clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3782805$FF8E1AAC-E6EE-4E99-82CE-0CCE60B9317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3782805$FC5D1AF1-DE70-4960-A1C3-932F22EC18F8","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":"Q3782805$5CA94FED-0864-4411-9665-B64DDF2705E5","rank":"normal"}],"P1643":[{"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":"ea1cde6d40ee278059560cc31403454e72518ae2","datavalue":{"value":{"amount":"+0.9036569595336914","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":"Q3782805$69BC10AC-BCA2-4C28-BCA3-47DA24DE6A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d752ed8ddfe5ad3a3b8231f54e74eaea57f3afb","datavalue":{"value":{"entity-type":"item","numeric-id":2456374,"id":"Q2456374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b1997d9225391fc87267aac68b797a9d9c4880","datavalue":{"value":{"amount":"+0.8364584445953369","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":"Q3782805$090EE1CA-768B-4597-9B4F-EBB09FAB9420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a9907d91c4bf631d8361d539eb3eb8407c58fa","datavalue":{"value":{"entity-type":"item","numeric-id":3499731,"id":"Q3499731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749a2482ebe8f254d3b28c9a71cf0b31b5613dbd","datavalue":{"value":{"amount":"+0.8344420194625854","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":"Q3782805$EB938DCC-5880-4357-8AF6-448CCB942072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bebf32ef8d91ebb0f6d942cc9a795a4efd9bd189","datavalue":{"value":{"entity-type":"item","numeric-id":1331893,"id":"Q1331893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0685d88ea5b856d15dae778104181f4faf249132","datavalue":{"value":{"amount":"+0.8281385898590088","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":"Q3782805$BED432AD-FFA8-4C93-882E-9F9E2191DE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31efc03cb83fcb0bef85e0d2f00bac94581ab06","datavalue":{"value":{"entity-type":"item","numeric-id":2444768,"id":"Q2444768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86caf33af4921f578e282e00597397d5733954bb","datavalue":{"value":{"amount":"+0.8278338313102722","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":"Q3782805$6C97FA6E-1DD9-4D22-8387-E53B99343AFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3782805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3782805"}}}}}