{"entities":{"Q1869735":{"pageid":1880477,"ns":120,"title":"Item:Q1869735","lastrevid":69059517,"modified":"2026-04-13T04:16:08Z","type":"item","id":"Q1869735","labels":{"en":{"language":"en","value":"Efficient algorithms for the minimum diameter bridge problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1902826"}},"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":"Q1869735$0847E8C3-586F-4CF2-BE57-A68C7F79F7C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffe362105f02b5073d9f70db852ba27c58b36dd2","datavalue":{"value":{"text":"Efficient algorithms for the minimum diameter bridge problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869735$274F812A-FFAD-4CC1-B581-468B3095BE65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e52f0906325e7952b1e936db6c188a6ed60e7742","datavalue":{"value":"1013.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869735$33C3C885-849B-4EC6-A6CF-7289C805915C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4361f78bd618f5da47869e6492b6a1834174997e","datavalue":{"value":"10.1016/S0925-7721(02)00045-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869735$A2288FD8-53CF-4CAC-967F-0224EC08DF02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab9b36365ea89b5744987722fb720ca24be58fb","datavalue":{"value":{"entity-type":"item","numeric-id":202562,"id":"Q202562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$2D636D87-6461-4C6C-87BD-29D2FDC2C222","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$1DAABFB0-D369-4CA6-B461-73313469CDBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869735$08082705-1F3F-4D14-975E-A8C5D75BAD6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869735$F2DAD6D6-D58B-48D5-B7A6-A952295600A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"683b7d483350e6bbf48e1b4af09fa1d67f029dc7","datavalue":{"value":"1902826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869735$9D19B4F5-285C-4C64-9433-D4BB5872B625","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a60bb79281ff259523a104c0e20d3a22000adf83","datavalue":{"value":"parametric method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869735$39DB8B44-D029-4237-83B6-E2391327615F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6d07be52308a68a546ca9edaf84951000d0c47e","datavalue":{"value":"subquadratic time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869735$06CA7183-7A03-4389-B843-BEA9DC3E7F54","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":"Q1869735$B36648C3-D07D-4198-81FF-D8EB1DDA0E80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbe9131930153c09ceb0f4789843174212ae3da","datavalue":{"value":{"entity-type":"item","numeric-id":4401028,"id":"Q4401028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$72CF4114-FBE0-4E0E-AD85-C4C1C63FD1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c2729c72cdc7472b214ca7112394ca547fbb84","datavalue":{"value":{"entity-type":"item","numeric-id":4230371,"id":"Q4230371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$3D26E22E-6054-469F-8D41-CA482C46603C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b61661f8f514d343277a689789e2e2c7ee9e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5949572,"id":"Q5949572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$3539676B-ACC0-462C-AE75-7550D0F52E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$FA1FAD85-7EB1-460E-97E6-E468B2CBA881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db392986f4c7bcedca1f022cf42ff64d721f56c8","datavalue":{"value":{"entity-type":"item","numeric-id":5096811,"id":"Q5096811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$1313E2B2-CCFE-4409-9444-5109E9C6F684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eecd05bba5f487ba04b9476e7fb51dede2144d5","datavalue":{"value":{"entity-type":"item","numeric-id":1607067,"id":"Q1607067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$D9BBF83B-E86E-4C2A-848B-DC61A768A42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c573d46421df7bb9d2f74bc9187075982d4b652","datavalue":{"value":{"entity-type":"item","numeric-id":5175955,"id":"Q5175955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869735$C2C9769D-2776-4F19-9BE2-4A9E2E017200","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb39a4f23374d6ed2d2cca0196de42fb279241f","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(02)00045-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869735$F6C3A057-EB23-4801-8A00-F6EBD3EE3D6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5654c52d5fc04abc61133e1e730d2990d1751cf7","datavalue":{"value":"W2020481758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869735$DC3C8131-D1B5-4740-A6DA-2EFE16B50695","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4156403580942364aeb5d659cd85d33c1e938398","datavalue":{"value":{"entity-type":"item","numeric-id":4547824,"id":"Q4547824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41879e1bc9ab91065b57c292aa881dc4871fb74e","datavalue":{"value":{"amount":"+0.9972728490829468","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":"Q1869735$1C3BE974-1738-472B-8646-9C60D556E15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efba5aa4ad95274294a420e54d7e58d76307c527","datavalue":{"value":{"entity-type":"item","numeric-id":1607067,"id":"Q1607067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e43255fde88052b47489059d9174a5df53f42b2","datavalue":{"value":{"amount":"+0.8546186089515686","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":"Q1869735$58DAF5E8-9CDD-46DF-968D-A3E87BACB917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1160d5e8636de0a2b3665395b84192d3d68c018","datavalue":{"value":{"entity-type":"item","numeric-id":294636,"id":"Q294636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b980c54536a9eaca9e7ea13936a4fe43d54be21","datavalue":{"value":{"amount":"+0.8465661406517029","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":"Q1869735$A0ED381E-88B3-442F-B3FE-24A3EED05EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985535e7f382e9e90cfa168758fe8450599cb0b9","datavalue":{"value":{"entity-type":"item","numeric-id":5949572,"id":"Q5949572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5934a52e991f1d14669865de95d875e09956d97","datavalue":{"value":{"amount":"+0.809155285358429","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":"Q1869735$B81CFFC5-A969-4BB3-A7C3-7B0CF49AFAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d5c827b4485d6b709fbcaeecc3907e1adbdbe9","datavalue":{"value":{"entity-type":"item","numeric-id":1603485,"id":"Q1603485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bfa8bddd6cac5425aa968e2d9e1acf235f1a78","datavalue":{"value":{"amount":"+0.8080453276634216","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":"Q1869735$397878B3-4590-4AF5-97CA-E59C34A4D1B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the minimum diameter bridge problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_the_minimum_diameter_bridge_problem"}}}}}