{"entities":{"Q3687699":{"pageid":5717605,"ns":120,"title":"Item:Q3687699","lastrevid":50220386,"modified":"2026-01-13T13:43:27Z","type":"item","id":"Q3687699","labels":{"en":{"language":"en","value":"Incremental Processing Applied to Munkres\u2019 Algorithm and Its Application in Steinberg\u2019s Placement Procedure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3911692"}},"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":"Q3687699$D2459A73-7E67-4866-AE43-A7E590489C4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9349c264db9eee5b01d91eb108e13a9f3a1ea2f5","datavalue":{"value":{"text":"Incremental Processing Applied to Munkres\u2019 Algorithm and Its Application in Steinberg\u2019s Placement Procedure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3687699$1E2C1E55-008E-49E9-9217-40AEEC0A79CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd024193466a25e4c220a6e70f7b8a7dfffcb6e8","datavalue":{"value":"0571.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687699$E3B86338-E271-4896-94BF-7A06CDB23FCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d07e249d47b4fbb61db7f3f913aaebb6b695d97","datavalue":{"value":"10.1137/0606019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687699$8FF7CDEE-AD23-482B-ADC1-1A816F415F5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aea03713ddb7c06e6a5a933b27be5472853cbbe","datavalue":{"value":{"entity-type":"item","numeric-id":3687697,"id":"Q3687697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687699$D35E9FE8-C54C-4096-96DF-46617ACB9448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e13817dccac9ddc5875b5326fbb5410e74d27f9","datavalue":{"value":{"entity-type":"item","numeric-id":1079543,"id":"Q1079543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687699$343F803C-B50B-40ED-A4E9-054557C68249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07325967b496693f167d13d02574f953886a6e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3687698,"id":"Q3687698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687699$E0434DAC-C2B5-40E9-A8FA-CF7625C1F822","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687699$D62F8036-21D1-4AC2-B5F5-CE625DA03A98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3687699$3CA61DAD-4B62-4749-9F9C-7045C09C5584","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687699$2E872515-C381-4E75-9ED9-CF64363B6714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687699$6D181DD9-30A2-46AA-B82A-22D41F8FA5ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d4ee35e8f5cee7fa0d636cf95a9eed3a2a7cd8","datavalue":{"value":"3911692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687699$D60D64C9-439A-4A7A-B143-4C902DC44342","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047e3362e997d9d1e20efe14deacb6db1485e429","datavalue":{"value":"incremental processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687699$E1BAA2C7-CD1A-4D7E-AEB7-9FC8B8EF0841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687699$5EC099CF-F883-45E3-B9AD-66D18A8FBD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf1bec07b060f58fb7f37067e54d119267cc58c","datavalue":{"value":"placement of modules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687699$3A516500-4F42-4534-A041-06AE8326AC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27b52ef84419486cebe46f5f85e1ff2d45d3a54","datavalue":{"value":"Munkres' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687699$1C9B1F6D-EC1F-4FFE-8C2A-A7780A38C7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad76496c40ff2bf1c5db485da43d2e8a617ea17","datavalue":{"value":"linear assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687699$6E5A1FB0-1FC8-430C-A3E8-8D930A53E804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3a281ce52f6bba82d75d10c01c96e5837385a0","datavalue":{"value":"incremental Steinberg algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3687699$4F19C54B-B1A0-4A18-8277-1006B9EE7351","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":"Q3687699$6F861D29-4209-46F6-9F49-BD5856530CE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28fec910a49d4bd762f518436da9a8ab0203f0d7","datavalue":{"value":"https://doi.org/10.1137/0606019","type":"string"},"datatype":"url"},"type":"statement","id":"Q3687699$78B32C77-0666-4374-A3D5-1DEBF29DB374","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42c25bd0c93ea71b9a7ac624c98363812741694b","datavalue":{"value":"W2050355364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3687699$FF0EDC36-1C06-4108-9745-E16A44045FD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0eb4f1216bcd364a94249dd3a34d639a2a99fb","datavalue":{"value":{"entity-type":"item","numeric-id":5629432,"id":"Q5629432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687699$ACBDB03F-1D12-4F84-8BA3-F6BF42F36F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687699$EE01CE06-DC55-44AA-92FE-E417BBB24AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687699$BCFEEF9C-F38D-45F7-823A-1C04E6941A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8806df00f54946879e96f1e822c7709775a3f7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3276270,"id":"Q3276270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3687699$F6488867-5B72-420F-A361-6D811DFEDDA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac4e2628e5e5dc88e21e49a41f8de6503114c12","datavalue":{"value":{"entity-type":"item","numeric-id":865928,"id":"Q865928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5481d232ae063bce4dae5a7c4090d5fd2d17e920","datavalue":{"value":{"amount":"+0.7400493621826172","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":"Q3687699$8107AEFE-7555-4E26-9F24-6EFFCA09051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4aea75cdcd849effe8d606f699167f4683c451e","datavalue":{"value":{"entity-type":"item","numeric-id":1085073,"id":"Q1085073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654705ce1195ce5d6e52bb2f59775469346b6440","datavalue":{"value":{"amount":"+0.708503246307373","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":"Q3687699$0B198383-98E2-405C-B521-4FD8BD3198E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d43f4cede9a7e5311ddf2f4e0b872f9b92347b","datavalue":{"value":{"entity-type":"item","numeric-id":1007874,"id":"Q1007874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec878523acc4d5c1840d8acdd4e63c7f3d77ef2","datavalue":{"value":{"amount":"+0.7020271420478821","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":"Q3687699$31FD2027-689F-44DF-A2DB-320B0C76CB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f537821cdf2b4aaf6abaf3edfbfd69c43e7d799e","datavalue":{"value":{"entity-type":"item","numeric-id":3783832,"id":"Q3783832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49eaa8b7011b7baa7f98155cd2ffda30697f08e8","datavalue":{"value":{"amount":"+0.7017942070960999","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":"Q3687699$80BC2A57-4DC2-45A0-8163-F2DF3BFD94A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ccf943f195c4cee51a1019c6068a5c09b42c9b","datavalue":{"value":{"entity-type":"item","numeric-id":3100369,"id":"Q3100369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfb4b78cc52415aea34cc3c3e4eccf58eb0578e","datavalue":{"value":{"amount":"+0.7008926272392273","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":"Q3687699$FE2F4D83-E94F-4310-B5DF-64E3141BDFA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3687699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3687699"}}}}}