{"entities":{"Q1908609":{"pageid":1919351,"ns":120,"title":"Item:Q1908609","lastrevid":71136567,"modified":"2026-04-13T19:43:39Z","type":"item","id":"Q1908609","labels":{"en":{"language":"en","value":"On the minimum feasible graph for four sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 850820"}},"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":"Q1908609$E193F644-B68B-4EDD-983B-A20D7BA0727E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a42983fcf96921b3b762746e52883085012106d","datavalue":{"value":{"text":"On the minimum feasible graph for four sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908609$D70B38DA-641E-460B-A34D-2ABD4AE8F196","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e285ace4cc4af43dc65847bd0238b3a94ed43ac","datavalue":{"value":"0841.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908609$577C2059-455C-4986-A0BC-EE1143D9D2A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e2fba3eaf50b06ce3c7a580121915f451877497","datavalue":{"value":"10.1007/BF02662501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908609$D6A6D8FE-55E9-47A2-8A87-C8D5BD5EBE00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc2c65bc9c843751d30e3ff524d2c963c407c41c","datavalue":{"value":{"entity-type":"item","numeric-id":1908608,"id":"Q1908608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908609$EE5F3D24-C41D-40AE-BE09-00E47D5B2046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908609$C0A2EDEE-7AD4-42F1-B94F-D8B8A3449AEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908609$1AE5C392-D5C2-4E20-B9EB-52ED93011AD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c1fa67b3b7c63133f69d8afd3ee017d11343012","datavalue":{"value":{"time":"+1996-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908609$255C464C-3CBC-47A9-A12D-205F51640B84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908609$2532A6F3-AC07-4901-BFBF-6FCFC76D7909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908609$FCBD1717-704D-4AB2-BCEA-537DC100C88F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46ebfa781673da80d2a2b57e27e00971a5b96bb9","datavalue":{"value":"850820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908609$BBC1C0D9-E2A8-4148-885B-0889C94C6A8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e30bbd9b616b2fa83b7f5673133e58fe16e757","datavalue":{"value":"feasible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908609$A0814F54-CE6B-4EFA-962F-A1F1F22B24B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908609$AC97E390-27BD-451B-AFB5-78741DE891FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908609$3929D825-5689-47B0-8FE6-61A7BE6AE214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7ce1544ca048a41518da0787cb1d5c7042edd8c","datavalue":{"value":"polynomial-time solvable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908609$ED27C562-D3C4-47FE-8D55-FAD51F000F0D","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":"Q1908609$31C74FF4-A507-4FA8-964F-A56ABF9D972D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908609$4A7033CB-3275-48A5-AB43-BD38757412D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8b04fee843bc4601a791d7380b349d80dbdea6","datavalue":{"value":{"entity-type":"item","numeric-id":1085182,"id":"Q1085182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908609$B191D676-B663-42E6-A708-59FBD62A6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00680eb883c8f3c2c7f26b1e3ba7aa6b0ad8a884","datavalue":{"value":{"entity-type":"item","numeric-id":3822178,"id":"Q3822178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908609$B37FC561-E05B-49C9-93CF-1B30F79E1594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc1f6742cc78cd6051aa150e6633212014d3c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3470484,"id":"Q3470484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908609$A3A01562-C69E-43B4-AB77-0DC814331A59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64692516bbb33cad82e9a6bb2d67e5c82ba17cbd","datavalue":{"value":"https://doi.org/10.1007/bf02662501","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908609$7CC4C6E1-2E5B-473C-8580-E8893C3C4FA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67b8ea8caabba6ed8f10b4ae2915900069938540","datavalue":{"value":"W2082423080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908609$55399249-104F-4C3F-BA86-2350B4AE287F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbfa0150771113286339e2359f373b3bee7eae2","datavalue":{"value":{"entity-type":"item","numeric-id":1085182,"id":"Q1085182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90aa9be3c79aed23e9d4f223cc574198e2485ebf","datavalue":{"value":{"amount":"+0.8370387554168701","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":"Q1908609$4683A03C-79C8-4AE0-8D44-46B95ED6AC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e925e1a48515630bbaedab6a0551e464244cab","datavalue":{"value":{"entity-type":"item","numeric-id":4018996,"id":"Q4018996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed4caf560d9faa62547209aa7670fad853b25c8","datavalue":{"value":{"amount":"+0.7944650650024414","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":"Q1908609$C453152A-E836-4F41-87CF-55DCB89CE021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235754776a7c7b124d7a772a1425ed3ce3368a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3822178,"id":"Q3822178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af51f38b367fc3636f4e62c6d3869239fd846ee","datavalue":{"value":{"amount":"+0.7890839576721191","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":"Q1908609$47A9EC1E-4771-4A6B-94C7-7FB31E94BFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48176807f1d0eff0a1f59000f9c3d9fab77e6889","datavalue":{"value":{"entity-type":"item","numeric-id":1804586,"id":"Q1804586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c920e55ef6cbb5213bdde4494d3e4a4ba3f729a","datavalue":{"value":{"amount":"+0.7788753509521484","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":"Q1908609$297FC744-042A-4696-ACA5-47673CB589A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum feasible graph for four sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_feasible_graph_for_four_sets"}}}}}