{"entities":{"Q672394":{"pageid":674243,"ns":120,"title":"Item:Q672394","lastrevid":63460323,"modified":"2026-04-11T13:19:27Z","type":"item","id":"Q672394","labels":{"en":{"language":"en","value":"Linear bounds for on-line Steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984965"}},"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":"Q672394$30F04F0F-2149-4446-9423-96D14CF346B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aacd271b2becac4927d638b2344091beec7ec15","datavalue":{"value":{"text":"Linear bounds for on-line Steiner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672394$B6835840-F38B-4297-97CD-791C7523E9B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37bc01e239dc4c520325db1d0942d05ed9e63bdd","datavalue":{"value":"0875.68689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672394$798073DD-3F33-4CE1-8BE8-E9B5EFA2C138","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd62df3e3d4c01c5ed06e0ad1f6c48ca986561cb","datavalue":{"value":"10.1016/0020-0190(95)00000-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672394$17BD4128-B25B-4E60-AB67-369ECF6975F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bff508e7a535256da6776295a5a965111663706","datavalue":{"value":{"entity-type":"item","numeric-id":672392,"id":"Q672392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$4DBA7D34-0D7B-4023-B57C-941D9CAF2E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b92e3beed132cf8b4e29282432e2b5a3ab27a400","datavalue":{"value":{"entity-type":"item","numeric-id":1406731,"id":"Q1406731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$1C9F5910-B4FF-4964-9883-5D333382210F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$4DBE2CEF-E6ED-4B76-845E-03642DB6BDA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q672394$F1A8DC16-3C59-4605-893C-2EC02EFEBC7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672394$6E9FF665-95AB-4082-84E8-6C8FB7DFA3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672394$549709EE-A362-42D8-985A-17AED5FC531F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2085062f3edc752eb328d2574ff3ba8df962087","datavalue":{"value":"984965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672394$0EBB94E8-6273-422F-92AB-36D5E1EABE96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672394$B175BF4D-BE93-404D-BA4A-339F4267CC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2276e03f85ecfecb7508e705739377097facd18e","datavalue":{"value":"Competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q672394$F0C70C4B-CC77-4119-89A6-0EFFC4EA2668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7bcd354d3cafd63e238f661b84335318abe3297","datavalue":{"value":"On-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672394$52082E30-ED95-4539-BA04-94DF7B3932AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q672394$C718E4BB-B69E-4D46-BD3E-9BABA6EA9D44","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":"Q672394$3285C67F-6047-4BE9-AC93-6B294BB3B71B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84be09ec7ec37624446dd49a00c51f2b7fab809d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00000-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q672394$5F4A5EBE-1379-46BF-B96C-FE60741FDB0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a40ea1e3fce618de9118035f410256c8b84d879b","datavalue":{"value":"W1990065565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672394$45A399D2-9C14-4E20-BDB2-F0520A496AA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$860F45F7-5BD2-436B-BF23-AF496600C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$08AAAF47-F24E-4ACB-92B6-3790C1376E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faacc9ab84f5f379405fbd2fe125f34092b3649e","datavalue":{"value":{"entity-type":"item","numeric-id":5287453,"id":"Q5287453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$084C3F17-3EA6-433B-B365-9D3B39123787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$C2A057CB-33F0-42D6-9435-119B1D202618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$132A4350-4F4C-402E-BA5C-C02D05212401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699af43925618b81f58180c22acb7eb6d7f96796","datavalue":{"value":{"entity-type":"item","numeric-id":4004739,"id":"Q4004739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$CC48D023-D59F-42F8-A082-70B034335BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$A4BCCE97-1C79-463C-8834-42FB33E2A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$F6A4343E-E3EF-4E1C-8B5A-D4CC241EC4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbca73794cca4cf13362493a920789d4969a22d","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$C558620C-3A1F-432B-A374-802650349054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$9EC58BA0-FBDE-4CB2-B112-3F0C04D784B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c69ff162be1ba624e32f89074422ae02feaed2","datavalue":{"value":{"entity-type":"item","numeric-id":5181099,"id":"Q5181099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$DA0ACF69-D6CB-42E9-838A-81726242A26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5774e6077d42848d2a50eb8afa8943745f1f7228","datavalue":{"value":{"entity-type":"item","numeric-id":1186782,"id":"Q1186782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$A75238DC-884C-49F8-B66E-85613AEAB55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d2be36aec4d34052277f0bfb8771af873b54d6","datavalue":{"value":{"entity-type":"item","numeric-id":4850333,"id":"Q4850333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$9A449AF1-5428-4658-971F-A68C95FEDC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b141b97e39abad87dbc5ece3ed2ed619fcb670","datavalue":{"value":{"entity-type":"item","numeric-id":5248542,"id":"Q5248542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$1389E62F-72B3-429B-B6EE-E94BD4403BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540ff49c129c9031c72045385542e8469e7e064b","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$6E72C696-10C3-4449-80DF-290DBC83DD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$9C122E39-0682-49E6-AFEB-D2E9E0C010CC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672394$7DF53A3F-6A2D-41A6-AAA4-6700208FBB37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear bounds for on-line Steiner problems","badges":[]}}}}}