{"entities":{"Q4036576":{"pageid":6066294,"ns":120,"title":"Item:Q4036576","lastrevid":55240903,"modified":"2026-02-05T05:30:30Z","type":"item","id":"Q4036576","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176746"}},"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":"Q4036576$A46FF1FF-ED18-492B-8245-7D49709A46EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb19de448470472ffbead715eb78a393bc096483","datavalue":{"value":"0764.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$FE1763F2-FF90-4995-A591-C259AB2D2901","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036576$95DFF687-9B53-4C90-B288-ABEDA306E6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036576$CF0E009A-EAD4-43BC-B865-B73BB399F3F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4036576$C49B8B76-DEBA-422B-8202-27905B10E369","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$B2696B83-AF5B-4CE5-9F40-88E72B2A8E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$D0DA0F7D-2291-4F27-A963-0C8D34F7D91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$F8C34593-807B-449B-B69F-232CDB83CD25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"256e9c78e6b3651278bb1599233de7c183db5ee9","datavalue":{"value":"176746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036576$70E7BE3C-2DF6-4DDD-B714-81826CCBA946","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036576$D1C8203E-8A37-4E39-839A-D8586CB0CF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036576$660B82C9-50E3-4B87-AF3C-306B3F3E48FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036576$70AB2FEE-6C57-4695-B3AA-BFA0CDCD2980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d1ba2c4ec68b62c8845ab16f1d9e8711224f1e","datavalue":{"value":"sublinear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036576$20FCE820-D5F6-4448-AEC0-3C74F2D63FA2","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":"Q4036576$052B2A0E-8598-4925-A822-884292492683","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8351f98adb931b5518a45cb0229a3ec54d5af60b","datavalue":{"value":{"entity-type":"item","numeric-id":4230326,"id":"Q4230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7147860defdb3564376d42719844eecfe42fe22","datavalue":{"value":{"amount":"+0.9472861886024476","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":"Q4036576$DB14F9C4-3668-40AF-8BAC-C408A5D6A9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d16d78743f4758d535225ebc6bc8fe62ecbecb1","datavalue":{"value":{"entity-type":"item","numeric-id":3158532,"id":"Q3158532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7147860defdb3564376d42719844eecfe42fe22","datavalue":{"value":{"amount":"+0.9472861886024476","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":"Q4036576$18439F7E-763B-4286-9C1F-51D034B33CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449e28b7af3920eb3ea1e657e9f0eaa2218c875a","datavalue":{"value":{"entity-type":"item","numeric-id":1892579,"id":"Q1892579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10a4caabe822dd96059eafc28c3cd409251dbd9","datavalue":{"value":{"amount":"+0.943919003009796","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":"Q4036576$E67C23DD-2CCA-40DE-BF54-79121CB9266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d264f69da9e8d5856bc002dfa7474a5d23e59e62","datavalue":{"value":{"entity-type":"item","numeric-id":1924402,"id":"Q1924402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10a4caabe822dd96059eafc28c3cd409251dbd9","datavalue":{"value":{"amount":"+0.943919003009796","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":"Q4036576$9D3C12FE-7392-47FF-8B20-1D22EBE388E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7c2421d45eaceaecb459af30ba4480cfa246d0","datavalue":{"value":{"entity-type":"item","numeric-id":4507325,"id":"Q4507325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db08ea08b4c46f22c3b636d90f22aaef0e58990","datavalue":{"value":{"amount":"+0.9223331809043884","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":"Q4036576$95B8E719-4EE5-4D8B-A50D-A2B459BC84FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4036576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4036576"}}}}}